Geometric decay in level-expanding QBD models
نویسندگان
چکیده
Level-expanding quasi-birth-and-death (QBD) processes have been shown to be an efficient modeling tool for studying multi-dimensional systems, especially twodimensional ones. Computationally, it changes the more challenging problem of dealing with algorithms for two-dimensional systems to a less challenging one for block-structured transition matrices of QBD type with a varying finite block size in terms of results from the matrix-analytic method. In this paper, we focus on tail asymptotics in the stationary distribution of a level-expanding QBD process. Specifically, we provide sufficient conditions for geometric tail asymptotics for the level-expanding QBD process, and then apply the result to an interesting twodimensional system, an inventory queue model.
منابع مشابه
Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
A geometric tail decay of the stationary distribution has been recently studied for the GI/G/1 type Markov chain with both countable level and background states. This method is essentially the matrix analytic approach, and simplicity is an obvious advantage of this method. However, so far it can be only applied to the α-positive case (or the jittered case as referred to in the literature). In t...
متن کاملOn Matrix-Geometric Solution of Nested QBD Chains
In this paper, a generalization of the level dependent Quasi-Birth-and-Death (QBD) chains is presented. We analyze nested level dependent QBD chains and provide the complete characterization of their fundamental matrices in terms of minimal non-negative solutions of a number of matrix quadratic equations. Our results provide mixed matrix-geometric solution for the stationary distribution of nes...
متن کاملGeneral QBD Processes with Applications to Overload Control
In this paper we introduce a general class of level dependent Quasi-Birth-and-Death (QBD) processes and their stationary solution. We obtain the complete characterization of their fundamental matrices in terms of minimal non-negative solution of number of matrix quadratic equations. Our results will provide mixed-geometric solution for the stationary solution of level dependent chains. Applicat...
متن کاملExtended Abstract Submitted for Presentation at Pmccs-4 Projection: an Eecient Solution Algorithm for a Class of Quasi Birth-death Processes Background: Matrix Geometric Approach
Over the last two decades, considerable eeort has been put into the development of matrix geometric techniques 3] for the exact analysis of a general and frequently encountered class of queueing models that exhibit a regular structure. In these models, the embedded Markov chains are two-dimensional generalizations of elementary M/G/1 and G/M/1 queues 1]. The intersection of these two cases corr...
متن کاملFinite and In nite QBD Chains : A Simple and UnifyingAlgorithmic
In this paper, we present a novel algorithmic approach , the hybrid matrix geometric/invariant subspace method, for nding the stationary probability distribution of the nite QBD process which arises in performance analysis of computer and communication systems. Assuming that the QBD state space is deened in two dimensions with m phases and K + 1 levels , the solution vector for level k, k ; 0 k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Annals OR
دوره 160 شماره
صفحات -
تاریخ انتشار 2008